SUMS OF HECKE EIGENVALUES OVER QUADRATIC POLYNOMIALS 



VALENTIN BLOMER 

Abstract. Let f(z) = J2 n a{n)n (k - 1)/2 e(nz) G S k (N, x ) be a cusp form for To(N), 
weight k ^ 4 and character x- Let q(x) = x 2 + sx + t 6 Z[x] be a quadratic polynomial. 
It is shown that 

J2a(q(n))=cX + O f , q AX 6/7+e ) 

for some constant c = c(/, q) . The constant vanishes in many (but not all) cases, for 
example if k is even or if A = s 2 - 4t > 0. On the way a Kuznetsov formula for half- 
integral weight and entries having different sign is derived. 



1. Introduction 

While most classical arithmetic functions are reasonably well understood on average, the 
situation becomes much harder if one considers sums over sparse sequences, for example 
values of a polynomial q G Z[x] with deg q ^ 2. One of the most challenging and famous 
problems in this direction is the asymptotic evaluation of Yl n <x + !)■ For the divisor 
function, Hooley [Ho] showed 

(1.1) Yl T ^ 2 + a ) = ci(a)X\ogX + c 2 (a)X + 0(X 8 / 9 (log X) 3 ) 

for any fixed a G Z such that —a is not a perfect square (with the convention r(m) = 
if m ^ 0). He remarks that a refinement of the method can be applied to evaluating 
En<Jf r ( a " 2 + + c) and also to Yl,n<x r i an2 + ^ n + c ) wnere is the number of 

representations of m as a sum of two squares. The error term in (1.1) was improved by 
Bykovskii [By] to 0(X 2 ^ 3+e ). Nothing of type (1.1) is known for cubic or higher degree 
polynomials (cf. [Ki]). If one replaces r by T3, Friedlander and Iwaniec ([FI], see also [T]) 
have recently proved that 



E 



r 3 (n 2 + m 6 ) = cX 2 / 3 (logX) 2 + 0(X 2 / 3 (logX) 7 / 4+£ 



(n,m)=l 



Let iV G N, k ^ 4 an integer, and x a Dirichlet character mod N satisfying x{~ 1) = 
(— l) fc . Let / G Sk(N, x) be a holomorphic cusp form of weight k and character x f° r ro(-W) 
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(possibly, but not necessarily, an eigenform of the Hecke operators) with Fourier expansion 

oo 

(1.2) f(z) = a(n)nf fc-1 ^ 2 e(n«), %z > 0. 

n=l 

Let q(x) = x 2 + sx + 1 G Z[x] be an integral monic quadratic polynomial with discriminant 
A = s 2 — At. In this paper we want to prove the following analogue of (1.1). 

Theorem 1. With f G S/.(N,x) as (1-2) and q G Z[x] as above, one has 

Y,a{q{n))=cX + O f ^ £ {X^) 

for any e > and X ^ 1 and some constant c = c(f, q) G C. We have c = if k is even or 
A > (or both). 

Although not directly related to the sums occurring in Theorem 1, it may be noted 

that sums of the type Y2n=\^ ^f( n2 ~ D) have recently been investigated in N. Templier's 
thesis in connection with Heegner points on elliptic curves. Theorem 1 is an immediate 
corollary of the following smoothed version. Let 9 < 1/2 be any lower bound for the 
Selberg eigenvalue conjecture (Ramanujan-Petersson conjecture at the archimedean place), 
i.e. for an eigenvalue A = 1/4+t 2 of the Laplacian y 2 (d 2 +d 2 ) on a modular surface ro(iV)\EI 
one has \$st\ ^ 9. By [KS] we know that 9 = 7/64 is an admissible constant. 

Theorem 2. Let 1 ^ P ^ X 1 ! 2 , and let w be a smooth function compactly supported on 
[X/2,2X] satisfying io») ^ (P/X)i for all j ^ 0. Then with f £ S k (N, X ) as in (1.2) and 
q G 7j[x] as above, one has 

(1.3) Yl a(q(n))w(n) = c /°° w{y)dy + MtS ( (x 1 / 2 ^ P 3 / 2 ~ e + X 1 l 2 P h ' 2 ^ X £ ^j . 

for some constant c G C for any e > 0. We have c = if k is even or A > (or both). 

Remarks: 1) If A > and k is odd, the constant c may or may not vanish and has a 
complicated structure. We shall give an explicit expression for c if / is a Poincare series P m 
(cf. (2.1) below) with m not a square: Let B = {fj(z) = aj(n)e(nz)} be an orthonormal 
basis of the space M lj / 2 (4[iV, 4], xX-i) of half-integral weight modular forms of weight 4[iV, 4] 
and character XX-4- Let 5(h) = 2 if h ^ and 5(0) = 1, and let T u (x) = cos(v arcsin(x)) be 
the i^-th Chebychev polynomial. Then if / = P m for m not a square, k is odd, and A < 0, 
the constant c is given by 

(1-4) c = i} £ 5(h)Y-m)M^-h 2 )T k ^{^=). 

h=s (2) fj 
0^/i<2 v /m 

There are cases with c 7^ 0, cf. the example after the proof of Theorem 2, where we consider 
the situation / = P3 G S^(12,X-a) and q(x) = x 2 + x + 1. The structure of c is strongly 
reminiscent of certain trace formulas for Hecke operators. Probably the constant c has a 
more intrinsic definition; in particular, there should be an expression for any given /, not 
necessarily a Poincare series, which clarifies its meaning. It is not hard to see (cf. section 
3) that any / G S k (N,x) can be written as a finite linear combination of Poincare series 
P m with m not a square (possibly with a remainder that contribues negligibly to (1.3)), so 
in principle we can compute c in any given situation. We leave it as an interesting open 
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question to shed more light on its underlying structure. It is also interesting to note that the 
sums occurring in Theorems 1 and 2 are somehow able to detect the exceptional eigenvalue 
A = i/4 of the half-integral weight Laplacian. 

2) It should be noted that there are no restrictions on the quadratic polynomial q, for 
example q does not need to be irreducible over Q. In particular, applying Theorem 2 to 
Hecke eigenforms with q(x) = x(x + h), h > fixed (so A = h? > 0), and a weight function 
w as above, we recover easily best-possible individual bounds for smooth shifted convolution 
sums 

J^a(re)a(n + h)w{n) < h j, P , £ X 1 ' 2 ^ 6 . 
n 

3) It is possible to include the case k = 3 with slightly more careful estimations. The 
interesting case k = 2 would require much more effort, since we would obtain several not 
convergent or not absolutely convergent series in the course of the proof. It is also possible 
to treat more general polynomials q(x) = rx 2 + sx + t G Z[x] with r > by the same 
method. With considerably more work it might be possible to improve the P-exponent of 
the second term on the right-hand side of (1.3) somewhat; optimistically, one might be able 
to replace P 5//2 with P 2 . 

Let us briefly outline the method of the proof. In principle Theorem 1 should be of 
comparable difficulty to (1.1) in some respects, except, of course, that the Fourier coefficients 
a(n) do not allow a decomposition of the form r = 1*1, which is the starting point of 
the argument in [Ho] and [By]. Thus Hooley's and Bykovskii's methods do not seem to be 
applicable in our situation. For holomorphic 1 cusp forms /, however, there is some kind of 
weak substitute of the decomposition r = 1*1. We can write / as a linear combination of 
Poincare series and accordingly replace a(q(n)) with 



(1.5) ^2-S x (q(n),m,c)J k ^ 1 



n)m 



c 

N\c \ / 

for certain numbers m. We can now evaluate the re-sum by Poisson summation. This is 
especially clean, if c is a multiple of 4, which can always be arranged by embedding Sk(N, x) 
into Sk(4:N, x), say. Summing (1.5) over n with w as in Theorem 2, we obtain something 
roughly of the form 

(1.6) y/X^2- c K x(m',-A,c)w^ 

4N\c 

for certain integers m! where w has bounded support, and K x is a Kloosterman sum with 
theta multiplier. It is the key observation that Poisson summation together with quadratic 
reciprocity translates sums of Kloosterman sums over a quadratic polynomial into sums of 
Kloosterman sums with theta multiplier. We are now in a position to apply Kuznetsov's 
sum formula for half-integral weight to exploit cancellation in sums of type (1.6). Here two 
problems can occur: one of the entries of the Kloosterman sum can vanish in which case 
the Kloosterman sum degenerates and Kuznetsov's formula is not available. These cases 
can either be excluded at the beginning of the argument or treated directly without appeal 
to Kuznetsov's formula. Secondly, the Laplacian of half-integral weight has an exceptional 



^Unfortunately, this trick does not work for Maafi forms. 
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eigenvalue A = 3/16 coming from holomorphic modular forms of weight 1/2 and 3/2. There- 
fore the Kloosterman zeta-function ^ c K x (m,n; c)c~ 2s may have a pole at s = 3/4 that 
needs to be investigated carefully and may produce a main term. Using Shimura's corre- 
spondence and the Kim-Sarnak bound [KS], the next eigenvalue is at least ^ 1/4 — (#/2) 2 , 
so that the error term in (1.6) can be bounded by x 1 / 2+9+£ . The P-dependence in (1.3) 
requires some careful analysis. 

On the way, we derive a Kuznetsov formula for half-integral weight where the two en- 
tries in the Kloosterman sum K x (a, —b; c) have opposite signs (Proposition 2). Although 
in principle the method is well-known, this result does not seem to be in the literature. For 
example, with this formula at hand one can easily extend a result of Biro [Bi, Theorem 2] 
and obtain an analogous formula for sums of a Maafi form over generalized Heegner points 
in terms of Fourier coefficients of its Shimura lift. 

Acknowledgement. I would like to thank Peter Sarnak and Kumar Murty for helpful 
discussions. 

2. Notation and Lemmas 

Lemma 1 (Poisson summation). Let c £ N, u £ Z, and f be a Schwartz-class function. 
Then 



(«) E /<»>-;£/(*) 



n=u (c) 



where f(y) = f^f(x)e(—xy)dx is the Fourier transform of f . 
Proof. See e.g. [IK, (4.25)]. 

Let N be a positive integer, k ^ 4 an integer, and let \ be a character mod N satisfying 
x(— 1) = (— l) fc - We define the Poincare series 

P m {z) = ^2 x{l)(cz + d)~ k e{mjz), to G N 

7=(-y 6r ~\w) 

where Too = {( 1 ] i )|6sZ}is the stabilizer of the cusp oo and x{l) = x{d) if 7 = (" d)- 
Their Fourier expansion is given by (cf. [IK, Lemma 14.2]) 



m^l 2 P m {z) = f; ( S nm + 2iti~ k £ ±S x (m, n; c)J k ^ f^^Hl ) | n (*~i)/Vnz). 

n=l y JV|c ^ 




Here 

(2.2) J u (x) = ., r ,-~ ■ v (?) ' > x G C \ (-oo, 0] 

is the J-Bessel function and 



I'md + nd 

S x {m,n;c) := ^ X{d)e 

d(c) 
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is the twisted Kloosterman sum. As usual, the star indicates summation over residue classes 
coprime to the modulus. For f(z) = s ^2 in a{n)n <yk ~ l ^ 2 e{nz) E Sk(N,x) we have 

(2-3) <n) = ^0^(f,P n ). 

For v E Z, the J„-Bessel function satisfies the bound 

(2.4) J v (x) ^minCxH.aT 1 / 2 ). 

By convexity, this gives J v (x) <C rnin_ 1 / 2 ^^i I/ | x £ . We will often use this bound for various 
suitable (possibly non-integral) values of £. For arbitrary v E C one has 

(2.5) 4(x) = i(J„_i(x) + J v+ i(x)), 
as well as the asymptotic expansion ([GR, 8.451.1+7+8]) 

(2.6) J v (x) = -±=e (j^) Ci(x) + -j=e (-|-) C 2 (x) + 0,, A (x- A ) 

for any and y G C, where Ci.2(x) are smooth functions satisfying C^\{x) <^j M) A 
for all j ^ 0. 

An important ingredient for the results of this paper is Kuznetsov's sum formula. The 
exact statement needs some preparation. For the rest of the paper let k E {1/2,3/2}. Let 
A K := y 2 (d 2 + d 2 ) — inyd x be the Laplacian of weight k. Let A K := re/2 + y(id x — d y ) be 
the Maafi lowering operator. Finally let X be the reflection operator (Xf)(z) = f(—z) for 
/ : HI — ► C. Assume 4 | N. For odd d let = 1 if d = 1 (mod 4) and = i if d = 3 (mod 
4). Define 



i(7.,):=^© 



/ I . ji\ -1/2 

c\ / |cz + a\ x 



cz + <i 



for 7 = (° ^) E Fq(N) and 9z > 0. Here (^) is the extended Kronecker symbol as in [Shi]. 
If x is even, let H K (A r , %) be the Hilbert space of L 2 -integrable functions / satisfying 



fM = x(i)j(j,zy K f(z) 

for all 7 E Fo(A r ). For t E C, denote by H K (iV, the subspace of smooth functions 
u E H K (iV, x) satisfying (A K + 1/4 + t 2 )u = 0. Without loss of generality we shall always 
assume 3t ^ 0. 

For each equivalence class a of cusps of ro(AT) let r a := {7 E Tq(N) | 70 = 7} be the 
stabilizer of a, a a E be a scaling matrix (i.e. <r a oo = a and a~ 1 T a a a = T^) and 

7a — &a ( 1 1 ) o"a 1 = ( * a d a ) ^ To(A r ), say, a generator of r o . A cusp a is singular for weight 
k, and character x, if 



For a singular cusp let (initially for > 1) 



1. 



E a (z; s) := £ xK^Wt, z)" 3 "^ V)' 
7Gr o \r (Af) 
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be the Eisenstein series attached to a. We write the Fourier expansion as 



E a (z; s) = S a=00 y s + fl (O, s)y 1 s +ir s e [-- > n Va(ri.*) — , 2 , — e( 

V r(s + sgn(n)§) 



where W a p{y) is the standard Whittaker function, and 

0^d<c V c / 



-2s 



' * * It 

, c 



for n / 0, cf. [Pr, p. 3876]. Note that 



(2.7) <t> a (-n, s, k, x) = 4>a(n, s, 2 - re, x). 
Let 

u j( z ) = + ^2pj( n W sgn{n )!i ! it J (^\n\y)e(nx) G H K (iV,x) 

be a complete orthonormal set of automorphic eigenfunctions of A K with eigenvalues Xj = 
\+tj, i.e. (A K + Xj)uj = 0. We call Xj exceptional if tj g" M, i.e. Aj < 1/4. The functions Uj 
may be cusp forms (in which case Pj(0, y) = 0) or residues of possible poles of an Eisenstein 
series E a (z;s). In either case, Xj ^ 3/16 (cf. the discussion preceding (2.8) below). The 
space H K (N, %,i/4) corresponding to the exceptional eigenvalue 3/16 is the kernel of A K . 
Hence if (A K + 3/16)u = 0, then y~ K ^ 2 is holomorphic, and so H 1 / 2 (A r , i/A) = {y 1 ^/ \ 

f G M 1/2 (N, X )} and H 3/2 (N, X ,i/4) = {y 3 / 4 / | / G S 3/2 (iV,x)} where M K (iV,x) and 
S K (N,x) are the spaces of holomorphic modular forms of weight re, level iV and character 
X- In particular, it G H K (N,x,i/A) has no negative Fourier coefficients. 

If u is any automorphic eigenfunction of A K with spectral parameter t = \fX — 1/4, then 
its Shimura lift is an even weight Maafi form with spectral parameter 2t (see e.g. [Bi]). It 
is a cusp form unless u comes from theta- functions, so that A = 3/16. In all other cases the 
Kim-Sarnak bound [KS] implies 

(2.8) < - — . 
v ; 1 1 2 128 

Let t^i/A. As is [DFI, p. 507 and 509] we see that 

/I X-l/2 

(2.9) T K := i — + t 2 \ XA K : U K (N, X , t) - H 2 _ K (A^, X , t) 

is a bijective isometry. Essentially, T K interchanges positive and negative Fourier coefficients; 
more precisely, combining [DFI, (4.17), (4.18), (4.27), (4.28), 4.64)] (which also hold for 
non- integral weight), we see that 



(2.10) 



(4vr|n|y) 

■ sgn(n)/2 



^2 p(~n) sgn(n) I — + t 2 J e(nx)W sgn{n) 2^ >it (Air\n\y). 
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For 5/2 ^ £ £ ±Z\Z let S t (N,x) denote the (finite-dimensional) Hilbert space of holo- 
morphic cusp forms of weight i and character x f° r ro(iV). For each k we choose an 
L 2 -orthonormal basis 

M*) = J>™// 2 Wj (n)e(nz) G S t (N,x), 1 < 3 < D e := dim c 5,(iV, X ). 

n>0 

Let cf> be a smooth function on [0, oo) such that 0(0) = 4>'(0) = 4>"(0) = and <j>^'(x) <C 
x~ 2_e for ^ j 3 and x — > oo. Assume that 0' G L 1 (M > o, dx/x). Define 

:= / J,_i(x)</.(x)^, 
? ° A((. + l)/4) 



sinh(7rt)(cosh(27rt) + cos(vrK))r(-^ + it)T(^ - it) 

dx 



x / (cos (tt (k/2 + it)) J2it{x) - cos (7T (k/2 - it)) J_2it(x)) 0(x) 
Jo » 

/ K \ f°° dv 

4>{t) :=2e - cosh(Trt) / K^y^y) — . 

Here ^(i) is the Bessel if- function given by 
K v (x) = -^—n v (x) - I u (x)) 
(2 - 11} vr ^/ (x/2)-^ (x/2)^ \ 

We observe that 

r , . . _ / (1 + i) J °° cos(x)0(x)x~ 3 / 2 dx, k = 1/2, 

1 j ^ l 1 > l)/2 / °° sin(rE)(/>(rE)x- 3 / 2 (ix, k = 3/2. 

Finally, if 4 | AT | c, let 

r91 ,. „ , , j SwXW^Sjef^, « = l/2 

2.13) iv Y K (m, n; c) := < , / , t\ 

denote the (twisted) Kloosterman sum with theta- multiplier. Note that 



(2.14) K x ^ K (-m, -n; c) = K^2- K (m, n; c) 

It satisfies a Weil-type bound (see [Iw, (1.6)], or [IK, ch. 12.3] for the underlying theory) 

(2.15) \K XiK (m,n;c)\ < T(c)(m,n,c) 1/2 c 1/2 . 

Note that the definition (2.13) makes sense for odd characters as well, and we have 

(2.16) K x , K (m, n; c) = K XX _ A>2 - K (m, n; c) 

where X-4 = (~)- With these preparations we can state the Kuznetsov sum formula as 
generalized by Proskurin for half- integral weight. 
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Proposition 2 (Kuznetsov-Proskurin). For m, n ^ 1 and \ an even character one has, 
with the above notations and assumptions, 



E - K xA m i n i c ) 



N\c 



4tv -J mn 



( 



AJmn 



£=K(mod 2) 



+ E 

a singular 



II 



i n (m,l/2 + it)^ tt (n,l/2 + zt) 
cosh(7rt)|r(2±i+it)| 2 



4>{t)dt 



as well as 



^-K X:K {m,-n;c) 



N\c 



AiT\/mn 



Ayjmn 



E 



(«) pj(m)pj(-n) , 



cosh(7rtj 



+ E 

a singular 



ray* 0a(w, 1/2 + it)cj) a (-n, 1/2 + it) 



cosh(7rt)r(^±i - ^)r(i=^ + it) 



4>(t)dt. 



Here indicates that the sum, is over an orthonormal system in H K (N,x)- 

Proof. The first formula is [Pr, Theorem]. The second formula does not seem to be in 
the literature for non-zero weight, but can be proved along the same lines (cf. [Pr, DI, Mo]). 
We postpone the proof to section 4. 



We shall need the first formula of the previous proposition in a somewhat less refined, 
but more explicit version [Pr, Lemma 3]. 

Lemma 3. Let r£l, and define 

cosh(7rt)r(i + i(r - t))Y{\ + i(r + t))T(± - i(r - t))r(± - i(r + t)) 



H(t,r) :-- 



For m, n ^ 1 one has 
2^ 2 — K x , K (m, n; c)e 

N\c 



2T(1 - § + it)T(l -% + it) 



K+l 



(k) pj(m)pj(n) 
cosh(irtj) 



H(t j ,r)+ E 

o singular 



c - J - 2ir 

nyt 4> a (m, 1/2 + it)(f> a (n, 1/2 + it) 



■/?? 



cosh(vrt)|r(^±i +it)| 2 



where the integration on the left hand side is counterclockwise over the right half of the unit 
circle. 

It should be noted that in our case we have Weil's bound (2.15) for the Kloosterman 
sums in question, so the left hand side converges absolutely. More precisely, Lemma 1 and 
2 in [Pr] hold in > 3/4, and so we can apply Lemma 3 in [Pr] with a = 1. 

The holomorphic analogue of the preceding formulas reads as follows (see [IK, p. 389]). 
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Lemma 4 (Petersson). For m,n ^ 1, 5/2 sC I e ±Z \ Z, k = 4 fmod one /tos 
Vmiir(i)e(//4) £ p^(m) P£J (n) = (i-1) ( + 2 £ -K x , K (m, n; c) J,_x (±[V™) 

Lemmas 3 and 4 together with (2.15) give bounds for Fourier coefficients: 
Lemma 5. Let n be a positive integer, T ^ 1. Then 

W n| ft (±n)| 2 (l + It,-!)*- 1 ' 2 



cosh(7rij) 



^, Lt cosh(irf)|r(±J + ± +it)| 2 

a singular v / 1 \ ^ ^ 



1/2+E. 



2 e-i^ni 2 «^ 1/2+£ 



fere (2) 

Proof. For the first bound with the + sign, we multiply the formula in Lemma 3 (with 
m = n) by 

(1 + | r |)l/2 e -(r/zr 
and integrate over r. By Stirling's formula, 

-1*1+1 



/ ff(t,r)(l + IrD^e-fr/^'dr » / r^VV^dr » (1 + | t |)*-V2 e -( 
Jm. J\t\ 



so the right hand side becomes an upper bound for the quantity we want to estimate. Now 
we estimate the integral over the left side in Lemma 3. The diagonal term contributes 
0(T 3 / 2 ). For the other term we substitute the integral representation [GR, 8.432.1] 

/•oo 

K 2ir (y)= e~ ycoshx cos(2rx)dx, 
Jo 

so that by (2.15) we need to estimate 

-E 1 ^ f.f jf (1 + H^V^ 2 exp p^ c c ° sh ^ cos(2rx) dxdry ^dy. 

The integral over r is, by repeated partial integration, at most <Ca T^/ 2 (Tx)~ A for any 
A ^ 0. Now the x-integral is at most <C e _4 ' rn ^ !/ ^ c T 1 / 2 , and so the y-integral is <C 
T 1 / 2 min(l, c/n) < T 1 / 2 ^/^) 1 / 2-26 . Summing over c, we obtain a total contribution of 
<C {Tn) l / 2+£ . Observing (2.7) and Stirling's formula, we can also include negative Fourier 
coefficients of Eisenstein series into the result. In order to include negative cusp form 
coefficients, we first observe that the spectral parameter t = i/A does not contribute to this 
sum, since all functions in H K (iV, x, i/A) have no negative Fourier coefficients. Using (2.9) 
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and (2.10) we see that 

W n|p j (-ra)| 2 (l + |t J -|)- |t - 1 / 2 = y. (2-*) n\p j {n)\ 2 {±+t]){l + \t J \)-«- 1 / 2 

<<: y (*-«) n|p 3 -(")| 2 (l + l* 3 -|) 2 - ,c - 1/2 
^ cosh(7rt,) 

and for the latter sum we have already proved the desired bound. 

For the second estimate, we use Lemma 4 for each £, so the term in question is at most 

£^5/2 w \ N\c V / 

using the uniform bound J^_i(x) ^ 1 which follows, for example, from the integral repre- 
sentation [GR, 8.411.1]. 

Next we collect various bounds for the integral transforms appearing in the Kuznetsov 
formula. 

Lemma 6. Let Y ^ 1 ^ P, and let 4> be a function supported on [Y/2, 2Y] such that 
4> U) <.j (P/Yy for all j € No. Then 

0(t)«r(t)~ 1 , t>i, 

4(t)< A Y- 2 W(l + \t\)^(l + ^ A , t€[0,oo)U[0,*/4], 
^(t)< A y-2|9*l(i + |t|)-V2^ 1 + M^ , tG[0 ,oo)U[0,i/4], 

0(i/4) < y 1/2 , k = 3/2 

/or any A ^ 0. Moreover, if k = 1/2 and <^ is any function (satisfying the hypotheses of 
Proposition 2), then 

/>oo / roc 

£(»/4) = (1 + 1) / <p(x)x- 3/2 dx + 0[ mm{l,x 2 )\(/)(x)\x- 3/2 dx 



Proof. This follows easily from (2.2), (2.11) and repeated integration by parts, and by 
(2.12) noting that | sin(x)| ^ x and cos(x) = 1 + (9(min(l, x 2 )). 

Finally we evaluate the crucial character sum. 
Lemma 7. Let (d,c) = 1, u G Z, r S N, and assume 4 | c. Then 

r.,., s V {dl? + ut\ f 0, 2)u 
G (£i ,«; C ):=E^^— J={ (1+!) ^( f ) £ - Ie (=^Zl), 2 |„. 

Proof. This is a special case of e.g. [Bl, Lemma 2]. 
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3. Proof of Theorem 2 

Let X, P ^ 1, / e S k (N, x), q{x) = x 2 + sx + t £ Z[x] with discriminant A = s 2 - At 
and the smoothing function w be as in Theorem 2. Of course, s and t are unrelated to the 
variable s and the spectral parameter t in the previous section. In the following all implied 
constants may depend on / and q. We start with a few preliminary reductions. 

Let us first assume that A = 0. Then we are essentially in a symmetric square situation. 
More precisely, s = 2s' is necessarily even, and q(x) = (x + s') 2 . We can assume that the 
cusp form / in Theorem 2 is of the form f(z) = g(dz) for some newform g of level dividing 
N/d. Let X g (n) denote the Hecke eigenvalues of g and write d = did 2 , with ^ 2 {d{) = 1. 
Then 

^2 a(q(n))w(n) = X g {dim 2 )w(did-2m — s). 

n m 

For simplicity, let us write v{m) := w(d\d2m — s'), and denote by v(s) = / °° v(y)y s ~ 1 dy 
the Mellin transform of v. By partial integration, v(s) <C X^ s (P/(\s\ + l)) 2 in fixed vertical 
strips. Now the Hecke relation X(ab) = Yld\(ab) t I (d)x(d)X(a/d)X(b/d) yields 

X g {d x m 2 ) _ ^ M( /M/)A g (rfi//) v X g (fm 2 ) 



m s 

m 

from which we readily obtain 



f\di 



in. 



E^-v*)n(i+#)"i:^- 

Thus 



= 2^ / As(dl) II f 1 + ^t) L ^ ^dWs, ^)-H{s)da. 

^ j(2) jj V V J 



(2) p|di 

It is known [Sh2, p. 95, Remark 2] that L(s, sym 2 ^) is holomorphic in 3f?s ^ 1/2 except for a 
possible pole at s = 1 which can only occur if x is quadratic and k is odd. Shifting the line 
of integration to 3is = 1/2 and using the convexity bound L(sym 2 g, 1/2+it) <C (\t\ + l) 3 / 4+e 
we get the bound 

^2a(q(n))w{n) 

n 

(3 ' 1} =Wn( i+ —Y 1 res -^ s r 2g) f «(y)* + o ( xv 2 p 2 ) 

aifl2 -"r , x V P J L(2,x 2 ) Jo 

which yields Theorem 2 in the case A = 0. 

From now on we assume A^O. Let N' := [4, N]. We view / € Sk(N, x) Q <Sfc(iV, x) as 
a form of level N'. Assume first 2 that a(n) = for all n unless n = □. Then a(q(n)) = 0, 
unless (2n + s) 2 — A = □. For A / there are only finitely many n of this kind, so we 
are done in this case. Let S%(N',x) = {P-m | m / □}. We decompose / = /* + / where 
/* E St{N',x)i an d / is in the orthogonal complement. Then by (2.3) all coefficients of 



2 Such an assumption can certainly not be satisfied for newforms. 
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/-*- vanish except those with square index, so its contribution is negligible. If / does not 
have the property that a(n) = unless n = □, then / is in the space generated by all P m 
with m ^ □: indeed, if / was orthogonal to this space, then by (2.2) all coefficients a(n) 
vanish except if n = □. Therefore we can assume that / is a finite linear combination of 
certain P m with m ^ □ getting 

^2a(q(n))w(n) = ^ a m ^ w(n) ^ -S x (m, q(n); c) J fc _i Uvr — q ^ m J +0(1) 

n m<l re JV'lc V / 

for some a m € C. We could have avoided this little maneuver of excluding square m, but it 
simplifies later calculations a bit. Opening the Kloosterman sum, the absolutely convergent 
double sum over n and c now equals 



N'lr. d(c) V 7 re V y 



q(ra)<i^ T / An^/q{njrn 



N'\c d(c) 

We split the inner sum into residue classes modulo c and apply Poisson summation (Lemma 
1) getting 

h iV'|c d(c) V 7 6(c) V 7 

where 



g(h;c) := j\v(y)J k -i ^— — q ^ m j e (-^j dy. 

Integrating by parts twice and using (2.4), (2.5) and Lemma 7, one easily sees that for 
k ^ 4 the double sum over h and c is absolutely convergent, thereby justifying the change 
of summation. For later purposes, let us define 

(3.3) g* (h; c) := 5(h) J^w (y - |) J k ^ f^i^j cos {^-\ dy, c> 0, h e Z, 
where <5(/i) = 2 if h 7^ and 5(0) = 1. Then (recall q(x) = x 2 + sx + t and A = s 2 - 4t) 



" ™ I) (^5)) - ^ (^)) co S (i 

where Y^_|_ /(±0) is interpreted as /(0). Integrating by parts twice and using the mean 
value theorem, (2.4) and (2.5) we find 

( 3 - 4 ) E ^ c ) e (=F y) = 5* c) + O (— (3^0+1 

for > 4. 
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Lemma 8. a) Let < e < 1/50. Then g*(h;c) < £ min(l, ^/c)(l + \h\)- b / 2 X~ 10 unless 

+ < Y eP 

b) One has g*(h;c) < X(X/c) 3 < X~ 2% {1 + |/i|)" 3 unless c < X 10 (l + \h\). 

Proof, a) Let us first assume c ^ X l ~ £ l 2 P~ l . If \h\ is very large, say \h\ ^ X 100 , we 
integrate by parts in (3.3) three times the cosine factor and differentiate the Bessel function 
using (2.5) and (2.4). In this way we get the bound 

x|^V 1/2 ^ + ^ Vc " 



c J \X c) \\h\ 

which is acceptable. Otherwise we can insert the asymptotic expansion (2.6) into (3.3) 
getting an oscillating factor 



4>(y) = e 



for various choices of ± in the integral. Choosing A in (2.6) large enough, the error is 
admissible. Now we integrate by parts + 4] times. Since m ^ □ and m is bounded, 
each integration of (ft introduces at most a factor <C c/(l + \h\), while each differentiation 
of w introduces a factor P/X. Therefore g*(h;c) <C e min(l,c)(l + \h\)~ 5 ^ 2 X~ 10 . 

Let us now assume c ^ X l ~ £ ' 2 P~ l . We have also the general assumption (1 + |/i|)/c > 
PX £ ~ l , for otherwise the statement of the lemma is void. These two bounds imply (l+|/t|) ^ 
X e l 2 . Now we integrate by parts in (3.3), this time integrating only the cosine factor. Hence 
we can bound (3.3) by 

/ c (p i\\r i62 / £ i x x 1 



l + \h\\X cJJ X ie2 (1 + \h\) 1S2 / e {l + \h\) 5 / 2 X 10 

if 1 + \h\ ^ X m . If l + \h\> X m and c < (1 + H) 11/12 , we estimate the left hand side of 
the preceding display by 



l + \h\ \X cj J (l + \h\) 13 / e 

which is also acceptable. Finally, if 1 + \h\ > X 56 and c > (1 + |/i|) n / 12 , we estimate (3.3) 
trivially by (2.4) getting the bound 

X\ k ~ 1 X 4 



<X \c) (1 + |fe|)U/4 ^ (1 + |h|)5/2 JflO 

for k ^ 4. 

b) This follows directly from (2.4) if k 4. This completes the proof of the lemma. 

Remark. Of course, the exponents in the statement and the proof of the lemma are 
fairly arbitrary; the only constraint in part a) is that our method would give at most a 
saving of 1/(1 + l^)* 1-1-5 < 1/(1 + \h\) 3 ~ £ for k ^ 4 in the fr-aspect. 
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We now evaluate the 6-sum in (3.2) by Lemma 7. Using the definition (2.13), we can 
recast (3.2) as 

wH E ^ £•*(■» (^) (5) ^ ( ""^ h)yi ) 

h=s(2)N'\c d(c) V 7 V 7 

(1 + t) ^ g(h;c/4) ( 2sh\ 



(3.5) 4 

v ' h=s(2)AN'\c 



E E«<-^)^,(— '-*■<> 

= « ("91 IV'I/. \ I I V / 



/i=s(2)4AT'|c V 7 

where we used (2.15) and (3.4) in the final step. By our preliminary remarks we can assume 
that A / and m / □, so neither of the entries of the Kloosterman sum vanishes. Let u 
be a nonnegative smooth function such that u = 1 on [0, 1] and u = on [2, oo). By (2.15), 
(3.3) and Lemma 8, we can replace g* by 

g(h; c) := g*(h; c)u ' " u 



cX £ P J \X 10 (l + \h\) 



at the cost of an error of at most 

? * + W /2 * 10 + ? c , (1+ ^ )x „ X (t) 

In order to apply the Kuznetsov formula let us finally define 



,„ fi , , , , 2(. + l)z 1 / 2 V V|A(4m-^)| 
(3 - 6) MZ) = \A(4m-h^ 9 [ h > Tz 

then the main term on the right hand side of (3.5) is just 



m e EXf' 4 '-- ft2 -- A -^( v ' A(4 r" i " 

tea (2) 4JV'|c 
h>0 



cf. (1.6) in the introduction. We collect some properties of 4>h- 

Lemma 9. One has 

t/, h ( z ) = ifz > P/X l ~ £ orz<^ X' 10 , 

{j) z 1 ' 2 X (l + zX\ j . (( zX \ fc_1 ( zX \~ 1/2 \ „,„(l + zX\ 



roc 

/ (f> h (z)z- 3 / 2 dz < X" 9 (l + \h\)~ 9/A , if\h\> 2^h~ and k is even. 
Jo 

Remark. An inspection of the proof of the last statement shows that the condition 
\h\ > 2\fm comes from an identity among special functions that in our context captures 
aritmetic information. It will turn out to be significant for the rest of the proof. 
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Proof. The first statement follows directly from the properties of w. To see the second 
statement, use (2.4), (2.5) and distiguish the cases zX/{l + \h\) ^ 1 and zX/(l + \h\) ^ 1. 
For the last statement, we notice that the integral in question is 

g{h;c) 



|A(4m-/ l 2 )| 1 /4 7 ^ ' > c ■ 
By (2.4) and Lemma 8, we can remove the cut-off functions to and replace g by g* at the 



cost of 



•(i+N)x/p min( i iV ^) dc | r xfxV-'dc^ 1 



, ^0(1 + 1^)5/2 c J {1+W)xl0 \ C J C X*(l + \h\)W 

for k ^ 4. Now we interchange the order of integration in this absolutely convergent double 
integral. The inner integral over c equals 

which by [GR, 6.693.2] is for all y > if \h\ > and k is even. 

We are now prepared for the endgame. Obviously 4>h satisfies the required properties 
for the application of Kuznetsov's formula for the congruence subgroup ro (4iV'). We use a 
smooth partition of unity to localize z x Z with X -10 <C Z <C P/X 1 ^ 6 . There are <C log X 
of such terms. We call the truncated weight function (f>hz- Now we apply Proposition 2; 
depending on the signs of —A and 4m — h 2 as well as on the parity of k we also use (2.14) 
and/or (2.16). Precisely, let us first assume that k and \ are even. If —A > 0, we apply 
Proposition 2 with k = 3/2; if —A < 0, we use (2.14) first, and then apply Proposition 2 
with k = 1/2. If k and x are odd, we apply (2.16) first, and argue as above with k replaced 
by 2 — k. In all cases, we obtain a sum over the spectrum of A K with k G {1/2,3/2}. As 
we shall see, the exceptional eigenvalue A = 3/16 (i.e. t = requires special care. Let us 
first assume that k and x are even, and let us distinguish four cases depending on the signs 
of —A and 4m - h? . 

a) If — A and 4m — h 2 are both positive, then by Proposition 2, the main term in (3.7) 
is a sum over 

V '»» VIA(4.n-^)| P dA|)ft.(4,„-^) ?ft ^ simUar toms 

' COSh(7Ttj) 

(corresponding to the holomorphic and the continuous spectrum) for various values of Z. 
Let us write tpz(t) := max^ \(/>h,z(t)\- By Cauchy-Schwarz, this is at most 



1/2 / \ 1/2 



E 

h=s (2) 



\h\<2^rn \ j ) \ 3 



By the fourth statement of Lemma 6 with Y := Z ^ 1 and the second statement of Lemma 

9, the exceptional eigenvalue 3/16 (i.e. t = i/4) contributes < Z 1/2 H(1) < (ZX) 1/2 < 
pi/2^ £ . note tliat the ^ and 

sum are bounded. Together with (2.8) and the second 
statement of Lemma 6 we see analogously that the other exceptional eigenvalues contribute 
<C Z~®3(1) <C X l l 2+d+e . Let us now turn towards the real tj It is customary to split the 
two j-sums into dyadic intervals tj X T. Now we use Lemma 5, the second statement of 



16 



VALENTIN BLOMER 



Lemma 6 (with 9 = and P := 1 + XZ, Y := Z) and Lemma 9. If T < (1 + XZ)X £ , we 
estimate each of the j-sums restricted to tj x T by H(l)T 3 / 2+e for bounded h. Choosing 
A large enough in Lemma 6, we see that larger T are negligible, so that we obtain a 
total contribution of S(l)(l + ZXfl 2+e < p 3 / 2 ^ 1 / 2 ^. The same bound holds for the 
holomorphic and the continuous spectrum. 

b) If — A > and 4m — h? < 0, the main term in (3.7) is of the shape 



(|) 4V|A(4m - JV\Pj(\*\)Pi (4m - h 2 ) ~ 

<Ph,z{tj) + continuous spectrum. 



^— ' ^— ' COsh(7Tt,) 
h=s{2) j X V 

\K\>%Jm 



The exceptional eigenvalue 3/16 does not contribute here, since all forms in this eigenspace 
have only positive Fourier coefficients. All other eigenvalues with \tj\ ^ 2, say, contribute 
by (2.8), Lemmas 5, 6, and 9 (with min(A fe_1 , A' 1 / 2 ) ^ A 2+£ for A = zX/(l + \h\)) at most 

£ \h\WZ-*E(h) « £ {1 + {hl y +e « 

For the rest of the spectrum, we cut the /i-sum and the j-sum (resp. the t-integral) into 
dyadic pieces with \h\ X H, tj x T and put ipz,n(t) := max|/j| x # |0^,z(t)|. By Cauchy- 
Schwarz we get for each such subsum 



(3.8) 



fixff \|tj|xT 



^ (|) (h 2 - Am)\ Pj (Am - h 2 )\ 2 T~ 3 / 2 j , . 

X « 

We estimate both factors using Lemmas 5, 7 and 11 getting 

a(H) ((1 + ZXfl 2 ((1 + ZX) 3/2 + H(l + ZX) 1/2 



1/2 



1/2 



We sum this over dyadic values for H. Splitting into H ^ 1 + XZ and H > 1 + XZ, we 
get a total contribution of (1 + ZX) 2 Z 1 / 2 X 1+£ < p5/2 X l/2+ E _ The same bound holds for 
the holomorphic and for the continuous spectrum. At this place there might be room for a 
small improvement by trying to treat the /i-sum non-trivially. 

c) The case — A < and Am — h 2 > is analogous to the preceding case except that we 
apply (2.14) first and and the use the Kuznetsov formula with weight k = 1/2. In fact, this 
case is a little easier than the preceding one as the /i-sum is bounded. 

d) For the last case, — A < and 4m — h? < 0, we use again (2.14) and Proposition 2 
with k = 1/2. Thus we need to bound 

^ v^(l) AJ\A(Am - h 2 )\ Pj (\A\)pj(h? - 4m) 7 . . 

> > 2 v 1 v '\ n , y ny -^>hz{t j )+ two similar terms. 

^— ' z — ' cosh(7rt,) 

h=s{2) j X V 

We start with the contribution of the exceptional eigenvalue Ai = 3/16 corresponding to 
t\ = i/A. To this end, we remove the partition of unity by summing over the various 
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Z-pieces getting 



const • ^2 \/h 2 — Ampi(h 2 — 4m)<f)h(i/A). 



h=s(2) 
h>2y/m 

By the last statement of Lemma 6, Lemma 9 and our present assumption h > 2y / m and k 
even, we have 



1 rPX^ 1 dz p5/2 

(3 - 9) ^ /4) « j^rm* + 1 min(M K< d+wx^ - 

We cut the /i-sum into pieces with h X H; by Cauchy-Schwarz and Lemma 5, we have 



Vh 2 -4mpi{h 2 - 4m) < H 3/2 . 



Thus the total contribution of the eigenvalue 3/16 is at most P^' 2 X £ ~ 1 . For the rest of 
the spectrum the analysis is exactly is in case b) above. For the other eigenvalues with 
\tj\ ^ 2 we use the bound 4>h,z{tj) <S Z _e S(/i) and obtain similarly a total contribution of 
p3/2-0+e^i/2+6»+e -p or rema j nm g parts of the spectrum we cut once again the /i-sum 
and the j-sum into pieces \h\ x H, \tj\ x T, and put i>zX) = max|/j| x # 4>h,z(t)- As in (3.8), 
we need to bound 

^ ( ^ fj) |A|lft(|A|)| 2 , X' 2 ( ^ (i) (/. 2 -4m)| ft (ft 2 -4m)| 2 , X 

which by Lemmas 5, 6 and 9 is at most p 5 / 2 x 1 ^ 2+e . The same bound holds for the holomor- 
phic and for the continuous spectrum. This completes the proof if k is even; in particular 
c = in this case. 



If k and x are odd, we apply (2.16) first and argue similarly. The cases b) and c) do 
not cause any difficulty, in case d) the eigenvalue A = 3/16 is now negligible by the same 
argument is in case a) above. In particular, c = if A > 0. Finally case a) is as above 
except that now there might be a large contribution of the exceptional eigenvalue A = 3/16. 
Precisely, let u run through an L 2 -normalized basis B of H exc := H 1 / 2 (4A r ', xy_4, i/4). We 
remove the partition of unity, that is, we re-sum over dyadic values of Z. Our present 
assumption is —A > and 4m — h 2 > 0, so by (2.12) and (3.6), the eigenvalue A = 3/16 
contributes 

Y, E 4 V / 2|A|(4m-/ l 2 ) /3u (|A|)A t (4m - h 2 )$ h {i/A). 

h=s(2) ueB 
0^fe<2Vm 

By Lemmas 6 and 9 we see similarly as in (3.9) that this is 

/•oo 

(l+i) £ E 4 V /2 l A K 4m " h 2 )p u (\A\)p u (Am-h 2 ) / M^x-^dx + OiP^X^ 1 ). 

h=s(2) ueB ^° 
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We insert the definition (3.6) of cj>h getting 



Ax Y, E 4 ( 4 l A K 4 -- /l2 )) 1/ V«(|A|)Pn(4m-/ l 2 ) r~glh;^^^-) t 
ht<2) t?B J \ Ax J X 

0^/i<2 v /m 

By Lemma 8 we can remove the cut-off functions to and replace g by g* at the cost of a 
negligible error. Substituting (3.3) we arrive at a contribution of 



(3.10) 



4i E S ( h ) E 4 ( 4 I A K 4 ™ - ^)) 1/4 p«(|A|)p«(4m - /i 2 ) 

fes (2) mGB 

x r r . (v - 1) 4- f , 16 -^ 1 cos f , 8 '"^ 1 ** 

io io V 2' ^VI A K 4 ™-' !2 )/ WI A K 4m -' !2 )/ 1 

By [GR, 6.693.2] the double integral equals 

f°° f°° dx 1 / h \ f°° 

(3.11) / w{y)dy I J k ^i(2xy/m) cos(xh) — = -T fc _i — -== / io(y)dy 

Jo Jo x k-1 VVW Jo 

where T v {x) = cos{v arcsin(x)) is the Chebychev polynomial. Recall that <5(/i) was defined 
as 2 if h ^ and 1 otherwise. The preceding two displays give an expression for the 
constant c in Theorem 2 if k is odd, A < and 3 if / = P m ,m □. As explained at 
the beginning of the section, every cusp form can be written as a linear combination of 
these P m up to a remainder that contributes at most 0(1) to (1.3). The constant agrees 
with (1.4) in the introduction: Observe that in this case the Whittaker function satisfies 
W r 1 /4 _ 1 / 4 (47r7T,y) = (47rn?/) 1 / 4 e~ 27rny [DFI, (4.21)], so the Fourier coefficients p u (n) and aj(n) 
are related by a,j(n) = (Aitn) 1 ^ p u {n). This completes the proof of Theorem 2. 

Using results of [SS], the Fourier coefficients of u G H cxc = {y 1//4 / | / G M 1 / 2 (4A r ', xX-a)} 
can be described explicitly. In [SS], an explicit basis of / G Mi/ 2 (AN', XX-4.) * s constructed 
in terms of theta-functions of the type ^ n ip(n)e(bn 2 z) where ifi the (even) primitive Dirich- 
let character underlying xX-Ab of conductor r, say, and r 2 b \ N' . This gives further con- 
ditions on the vanishing of the constant c. For example, we see that p u (|A|) = for all 
u G H exc unless |A| = —A = &□ for some b \ N'. Moreover, if N' is not divisible by an odd 
square (other than 1) and not by 256, then r | 8, hence tp is real, and H exc / {0} unless x 
is real. Let us conclude with the specific (and easy to generalize) 

Example. Let / = P 3 G 55(12, X-a) as in (2.1) and q(x) = x 2 + x + 1. Then A = -3, 
N = N' = 12, m = 3 and k = 5, so T^(x) = 8x 4 — 8x 2 + 1. By the above discussion, 
-^1/2(48, 1) is generated by certain ^2 n ip(n)e(bn 2 z) where ip has conductor r and r 2 b | 12. 
This implies r | 2, hence r = 1, so ip is trivial. Moreover, we need bn 2 = 3 for some 
n, otherwise p u (|A|) = 0. Thus only the normalized version of 9{z) := ^2 n& z e(3n 2 z) 
contributes to (3.10), and hence only h = 3 contributes to the sum. Let 

11-3112 f 1/1/ m2 i/2^ x d , y 

a = \\e\\ = / \0{z)\ y i — 5-. 

Jro(48)\H V 



'Recall that we have found an explicit description of c in (3.1) if A = 0. 
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Then the constant c = c(f, q) in Theorem 2 is given by 

c-ii-i.^.s.^ni^——- 

y ' a 4 I 2 J a 

Theorem 1 is now immediate. In fact, it is enough to show 

Y, a(q(n))=cX/2 + O f ^ £ (X^) 

We approximate the characteristic function on [X/2,X] by a function w that is 1 on 
[X/2 + X/P, X - X/P] and on [0, X/2] U [X, oo) and satisfies w& <.j (P/X)* for all 
j € No. By Deligne's bound (that holds for non-newforms as well) this introduces an error 
of 0(X 1+e I P). We estimate the smoothed sum by Theorem 2 and equalize the error terms 
by choosing P = X 1 / 7 . This completes the proof of Theorem 1. 



4. Proof of Proposition 2 

Let us finally give the postponed proof of the second formula in Proposition 2. For m £ N 
and 5is > 1 define non-holomorphic Poincare series by 

P m (z,s):= Yl x{l)j{l,z)- 2K {^z) s e{m 1Z ). 
76r oo \r (Af) 

Its Fourier expansion is given by (see e.g. [Pr, (15)]) 

P m (z, s) = y s e(mz) +y°Y E ^^^- B(c, m, I, y, s) 

t&L N\c 

where 

m „ \ / z \ ~ K dx 



B(c,m,i,y,s) = ^e(-^- z -ix) (£) 



\z\ 2s 



where z = x + iy. The formula in question will be proved by calculating the inner product 
{U m (., si), U n (., s%)) in two ways: Using the Fourier expansion and unfolding the fundamen- 
tal domain, one finds as in [DI, Lemma 4.3] that 4 

3-si-s3 f_K\-rf . _l o -n ,^,s "2- a i 



(Um(.,S 1 ),U n (.,S 2 )} 



7r2 3-, 1 -s 2e( _« )r ( Sl + S2 _ 1 



r( Sl -f)r( S2 + f) \n 

— K XtK (m, —n; c) / A-Kyjmn 



r Sl+S 2 S1 S2 



N\c 

for Ksi,3?S2 > 1- For convenience we sketch the argument: By the unfolding technique, we 
get 

N\c ° ^° 



Note that there is a factor 2 in the first display of p. 252 of [DI] that is missing in the statement of 
Lemma 4.3. 
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We substitute the integral for B, reverse the order of integration and change variables 
x = y£ getting 



K + ei; Jo V c*y(i + t) 

The inner integral equals (cf. [GR, 3.471.10]) 

777, \ (s 2 -si)/2 f ATT\fmn 



Now the ^-integral can be expressed in terms of T-functions yielding (4.1). By Weil's bound 
(2.15) this holds still in 3isi, 3is2 ^5/6, say. On the other hand, using the spectral theorem, 
one shows as in [Pr, Lemma 2] 



(Air \ 2 ~ Sl ~ S2 m l ~ Sl n l ~ S2 I « , (k) 1 

(^(■^i)^ n (.,, 2 )) = l ^ i _ f)r(s2 + f) ( ' PM) Pj (-n) J[ r(« i --±i* i ) 



i ^ r /nyt0 B (mj + rt)0 a (p,K^ n i ± . t)cft 



Equating the last two expressions for {U m (., si), U n (., S2)) with s\ = 1 + ir and S2 = 1 — «V, 
r £ M, we get 



(4.2) 



-f)E **" (m ;~ n;c W (s) 

JV|c 



Ay/mn 



(«) pj(m)pj(—n) it 2 cosh(7rtj) 

cosh(7rtj) 2cosh(-7r(r + ij)) cosh(7r(r — tj)) 

Ef /ray* <^a( r "; 5 + it)4>a(— n, \ + it) 7r 2 cosh(-7ri) 

'™ W cosh(7rt)r(i±s - it)r(i^ + 2 cosher + i)) cosh(^(r - t)) 1 



a singular 



where we have set x := Air^jmn/c. To conclude the proof of the proposition, we appeal to 
the Kontorovich-Lebedev formula [Sn, p. 361]: If / is a smooth function on R>o such that 
xf(x) and x(x _1 /(a;)) / are absolutely integrable, and if we put 

L f (r)= f°° KUv)f(y)-, 

Jo y 

then / can be recovered by 

1 



oo 



f(x) = —x / Lf (r)Ki r (x) smh(irr)rdr. 

7T J-oo 

For (j) as in Proposition 2, we multiply (4.2) by 

4>{v) dy 



A f°° 
-2rsinh(27rr) / K 2ir {y) 
11 Jo 



y y 
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and integrate over r 6 (—00,00). By the Kontorovitch-Lebedev inversion formula with 
f(x) = 4>{x)/x, the left hand side becomes 

k\ s-^ K XK (m,-n;c) 
"I J 2. c 

7 N\c 

For the right hand side we use the inversion formula for f(x) = K2i r {x)x together with the 
formula (a special case of [GR, 6.576.4]) 

7T 2 

K 2 ir(y)K 2 it(y)dy = —— -rr 

4cosh(7r(r — t)) cosh(7r(r + t)) 
which completes the proof of the second formula of Proposition 2. 

Remark: This formula holds for arbitrary weight K G [0, 2) if one uses Kloosterman 
sums with an appropriate multiplier. It is interesting to note that the opposite sign formula 
is much less sensitive to different weights than the same sign formula. 
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